Evacuation of Rectangular Standard Young Tableaux and Chip-firing

نویسندگان

  • ROHIT AGRAWAL
  • FAN WEI
چکیده

We elaborate upon a bijection discovered by Cools et al. in [CDPR10] between, on the one hand, rectangular standard Young tableaux, and, on the other hand, representatives, known as G-parking functions, of chip configurations on certain graphs modulo the chip-firing equivalence relation. We present an explcit formula for computing the G-parking function associated to a given tableau, and prove that evacuation on tableaux corresponds (under the bijection) to a vertical reflection on the graph.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Involutions on Standard Young Tableaux and Divisors on Metric Graphs

We elaborate upon a bijection discovered by Cools, Draisma, Payne, and Robeva in [CDPR12] between the set of rectangular standard Young tableaux and the set of equivalence classes of chip configurations on certain metric graphs under the relation of linear equivalence. We present an explicit formula for computing the v0-reduced divisors (representatives of the equivalence classes) associated to...

متن کامل

Promotion and Evacuation on Standard Young Tableaux of Rectangle and Staircase Shape

(Dual-)promotion and (dual-)evacuation are bijections on SY T (λ) for any partition λ. Let cr denote the rectangular partition (c, . . . , c) of height r, and let sck (k > 2) denote the staircase partition (k, k−1, . . . , 1). We demonstrate a promotionand evacuation-preserving embedding of SY T (sck) into SY T (k k+1). We hope that this result, together with results by Rhoades on rectangular t...

متن کامل

Kirillov's Unimodality Conjecture for the Rectangular Narayana Polynomials

In the study of Kostka numbers and Catalan numbers, Kirillov posed a unimodality conjecture for the rectangular Narayana polynomials. We prove that the rectangular Narayana polynomials have only real zeros, and thereby confirm Kirillov’s unimodality conjecture. By using an equidistribution property between descent numbers and ascent numbers on ballot paths due to Sulanke and a bijection between...

متن کامل

Evacuation and a geometric construction for Fibonacci tableaux

Tableaux have long been used to study combinatorial properties of permutations and multiset permutations. Discovered independently by Robinson and Schensted and generalized by Knuth, the Robinson-Schensted correspondence has provided a fundamental tool for relating permutations to tableaux. In 1963, Schützenberger defined a process called evacuation on standard tableaux which gives a relationsh...

متن کامل

Generating Functions for Inverted Semistandard Young Tableaux and Generalized Ballot Numbers

An inverted semistandard Young tableau is a row-standard tableau along with a collection of inversion pairs that quantify how far the tableau is from being column semistandard. Such a tableau with precisely k inversion pairs is said to be a k-inverted semistandard Young tableau. Building upon earlier work by Fresse and the author, this paper develops generating functions for the numbers of kinv...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012